//给定两个数，求这两个数的最大公约数

#include <stdio.h>

int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    scanf("%d %d",&a,&b);
    //辗转相除法求最大公约数
    while(c = a % b)
    {
        a = b;
        b = c;
    }
    printf("%d\n",b);
    
    return 0;
}
